Covering algebras and q-binomial generating functions
نویسندگان
چکیده
The. theory of reduced incidence algebras of binomial posets furnishes a unified treatment of several types of generating functions that arise in enumerative combinatorics. Using this theory as a tool, we study ‘reduced covering algebras’ of binomial lattices and show that they are isomorphic to various algebras of q-binomial generating functions for certain modular binomial lattices.
منابع مشابه
Catalan Triangle Numbers and Binomial Coefficients
The binomial coefficients and Catalan triangle numbers appear as weight multiplicities of the finite-dimensional simple Lie algebras and affine Kac–Moody algebras. We prove that any binomial coefficient can be written as weighted sums along rows of the Catalan triangle. The coefficients in the sums form a triangular array, which we call the alternating Jacobsthal triangle. We study various subs...
متن کاملSieved Partition Functions and Q-binomial Coefficients
Abstract. The q-binomial coefficient is a polynomial in q. Given an integer t and a residue class r modulo t, a sieved q-binomial coefficient is the sum of those terms whose exponents are congruent to r modulo t. In this paper explicit polynomial identities in q are given for sieved q-binomial coefficients. As a limiting case, generating functions for the sieved partition function are found as ...
متن کاملIdentities involving elementary symmetric functions
A systematic procedure for generating certain identities involving elementary symmetric functions is proposed. These identities, as particular cases, lead to new identities for binomial and q-binomial coefficients.
متن کاملSIEVED PARTITION FUNCTIONS AND a-BINOMIAL COEFFICIENTS
The ^-binomial coefficient is a polynomial in q . Given an integer t and a residue class r modulo ;, a sieved ^-binomial coefficient is the sum of those terms whose exponents are congruent to r modulo /. In this paper explicit polynomial identities in q are given for sieved ij-binomial coefficients. As a limiting case, generating functions for the sieved partition function are found as multidim...
متن کاملThe q-Log-convexity of the Generating Functions of the Squares of Binomial Coefficients
We prove a conjecture of Liu and Wang on the q-log-convexity of the polynomial sequence { ∑n k=0 ( n k )2 q}n≥0. By using Pieri’s rule and the Jacobi-Trudi identity for Schur functions, we obtain an expansion of a sum of products of elementary symmetric functions in terms of Schur functions with nonnegative coefficients. Then the principal specialization leads to the q-log-convexity. We also pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 128 شماره
صفحات -
تاریخ انتشار 1994